School of Computer Engineeringcoretheory
DATA STRUCTURES
CSS 2101
Syllabus
- 01Arrays
- 02Sparse Matrix
- 03Pointers and array of Pointers
- 04Recursion
- 05Memory allocation functions
- 06Structures and array of structures
- 07Linear Search
- 08Binary Search
- 09Merge sort
- 10quick sort
- 11Singly Linked List
- 12Chains
- 13Doubly Linked Lists
- 14Circular Linked Lists
- 15Linked Lists with Header Node
- 16Applications using linked lists
- 17Polynomials
- 18Additional List Operations
- 19Stacks
- 20Queues
- 21Circular Queues
- 22Priority Queues and their Representation
- 23Double Ended Queue
- 24Input/Output Restricted Queues
- 25Evaluation of Expression
- 26Infix
- 27Postfix
- 28Prefix expressions and their conversions
- 29Linked stacks
- 30Linked Queues
- 31Representation of Trees
- 32Binary Trees
- 33Expression tree
- 34Binary Tree Traversals
- 35Additional Binary Tree Operations
- 36Threaded Binary Trees
- 37Binary Search Trees - Definition
- 38searching a Binary Search Tree
- 39Inserting into and Deletion from Binary Search Tree
- 40AVL trees
- 41Red-Black Trees
- 42Introduction
- 43Definitions
- 44Graph Representations
- 45Depth First Search
- 46Breadth First Search
References
- Behrouz A. Forouzan, Richard F. Gilberg, A Structured Programming Approach Using C,(3e), Cengage Learning India Pvt. Ltd, India, 2007.
- Ellis Horowitz, Sartaj Sahani, Susan Anderson and Freed, Fundamentals of Data Structures in C, (2e), Silicon Press, 2007.
- Richard F. Gilberg, Behrouz A. Forouzan, Data structures, A Pseudocode Approach with C, (2e), Cengage Learning India Pvt. Ltd, India, 2009.
- Tenenbaum Aaron M., Langsam Yedidyah, Augenstein Moshe J., Data structures using C, Pearson Prentice Hall of India Ltd., 2007.
- Debasis Samanta, Classic Data Structures, (2e), PHI Learning Pvt. Ltd., India, 2010.
- https://onlinecourses.swayam2.ac.in/cec25_hs62/preview
- [Introduction to Data Structures, Punjabi University, Patiala]
Credits Structure
3Lecture
1Tutorial
0Practical
4Total